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DETECTION OF RECORDED DATA EMPLOYING INTERPOLATION WITH GAIN 

COMPENSATION 

BACKGROUND OF THE INVENTION 
Cross-Reference to Related Applications 

This application is related to U.S. patent application no. 10/436,526, filed 05/13/03 as attorney 
docket no. Annampedu 6-1 1, the teachings of which are incorporated herein by reference. 

Field of the Invention 

The present invention relates to detection of data in a communications system, and, more 
particularly, to detection of servo repeatable run out (RRO) information from a channel. 

Description of the Related Art 

A Read channel integrated circuit (IC) is a component of a modem hard disk drive, such as a hard 
disk drive found in many PCs. A Read channel component converts and encodes data to enable the (e.g., 
magnetic) recording head(s) to write data to the disk and then read back the data accurately. The disks in a 
hard disk drive typically include many tracks containing encoded data, and each track comprises one or 
more of user (or "read") data sectors as well as "servo" data sectors embedded between the read sectors. 
The information of the servo sectors aids in positioning the magnetic recording head over a track on the 
disk so that the information stored in the read sectors may be retrieved accurately. 

Repeatable run out (RRO) refers to a phenomenon that occurs due to an imperfect spindle upon 
which the disk rotates. An imperfect spindle might not allow the disk in the hard drive to spin properly at 
the disk's center. If the disk is not rotating at the center, then the track rotating under the head will not 
follow a circular trajectory, and hence the head might not be able to read the servo information properly. A 
similar phenomenon occurs when spindle imperfections were present at the time the servo information was 
written to the disk. Even though the disk may spin properly in a different hard disk drive while reading the 
servo information, since the information was not written properly on a circular track, the head might not be 
able to read the servo information accurately. Thus, there is a need for a mechanism to properly guide the 
head to follow the trajectory of the track. A RRO data field in the servo information serves this purpose. 

FIGs. 1 A- ID illustrate one form of RRO (termed a one "f 1 run out) that results from an imperfect 
spindle. FIG. 1 A shows radial position versus error when the error is zero, corresponding to the head 
tracking in a circular trajectory as shown by the dashed circle 102 on disk 103 of FIG. IB. As shown in 
FIG. 1C, the error for one "f 9 run out varies as a function of the radial position, but the error at a given 



IDS#124832 (992.1115) 



1 



Case Name Annampedu 7-13 



position repeats after one revolution of the disk. As shown in FIG. ID, the one "f ' run out results from the 
head tracking an oval path, shown by the dashed path 104 on disk 103. Since the error "repeats" itself 
from one revolution to another, techniques may be devised to compensate for the problem. By feeding 
positioning information about the "repeatable" error to servo control circuitry, the error may be corrected to 
position the head properly over the servo track. State of the art magnetic recording systems employ digital 
signal processing to detect servo data as opposed to older systems employing analog techniques. 

FIG. 2 shows a conventional magnetic recording system of the prior art. Servo data is encoded by 
block encoders 201. Block encoders 201 may represent several different encoders associated with different 
fields of the servo data. The encoded servo information is written to the disk (or other recording medium) 
as servo sector information. 

FIG. 3 shows the format of servo sector information 300. The servo sector information 300 
comprises preamble 301 (e.g., a 2T pattern) that allows the system to recover the timing and gain of the 
written servo data. Preamble 301 may be followed by encoded servo address mark (SAM) 302, which is 
generally an identical identification address (fixed number of bits) for all servo sectors. SAM 302 may 
then be followed by encoded Gray data 303. Gray data 303 represents track number/cylinder information 
and may be employed as coarse positioning information for the magnetic head. Gray data 303 is followed 
by one or more burst demodulation fields 304. Burst demodulation fields 304 are employed as fine 
positioning information for the head over the track. Burst demodulation fields 304 are followed by RRO 
data field 305. Information in RRO data field 305 provides head positioning information to correct for 
RRO, which information is finer than that provided by the Gray data and coarser than that provided by the 
burst demodulation fields. 

The format of RRO data field 305 is shown in FIG. 4. RRO data field 305 begins with DC erase 
401, which is a predefined pattern that is generally either an all-zeros or an all-ones pattern. DC erase 401 
is followed by RRO address mark (AM) 402, which is a bit pattern that is the same for all servo sectors. 
RRO AM 402 indicates when to start decoding RRO data and aids selection of the best sampling phase for 
decoding RRO data 403. RRO AM 402 is followed RRO data 403, which includes head-positioning 
information. RRO data 403 is followed by parity field 404, which includes parity bits employed for error 
detection/correction. Parity field 404 is followed by toggle bit 405, which brings the magnetization level 
back to whatever magnetization level the disk used in DC erase 401. 

The servo preamble, SAM, Gray data, and burst demodulation fields are typically written by a 
servo track writer. However, the RRO data field following the last burst demodulation field is typically 
written by the read channel component. For detecting the servo preamble, SAM, Gray data, and 
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demodulation fields, a digital phase-locked loop (DPLL) acquires the proper sampling phase based on the 
timing information provided by the preamble. However, for RRO detection, it is not desirable to write a 
preamble for format efficiency reasons. Hence, a detector does not know a priori the proper sampling 
phase (timing) to read the RRO information. Thus, reading RRO information is an "asynchronous" data 
detection process. Also, detection of the RRO address mark is prone to detection errors because the RRO 
detector may begin detection in the DC erase field without the proper sampling phase (i.e., there is no 
preamble to guide the timing loop). The number of detection errors increases when fewer bits are written 
as the RRO address mark for format efficiency reasons. 

Returning to FIG. 2, the encoded servo information is read back by a magnetic recording head. 
Together, the process of writing to, storing on, and reading from the disk by the recording head may be 
modeled as magnetic recording channel 202. Data read from the disk is referred to as readback data. The 
readback data is equalized to a desired target partial response by equalizer 203 comprising continuous time 
filter (CTF) 220 followed by discrete time, finite impulse response (FIR) filter 221. Sampling of the signal 
from CTF 220 (shown in FIG. 2 by switch 222) is synchronous using the timing information from a DPLL 
(not shown in FIG. 2) when servo SAM, Gray, and demodulation burst data are read, but is asynchronous 
when RRO data is read. The output of equalizer 203 is digitized and quantized by A/D converter 204, 
whose output is shown as 'Y' values. 

The Y values are applied to Viterbi detector 205, which is a partial-response maximum-likelihood 
(PRML) detector. Constraints imposed by the servo encoder of block encoder 201 may be employed in the 
design of the Viterbi detector to decode the servo data optimally. The output of Viterbi detector 205 is 
applied to block decoder 207 to generate decoded SAM and Gray data. The output of Viterbi detector 205 
(which Viterbi detector might employ a pruned trellis to enforce the coding constraints of the RRO 
encoder) is also applied to RRO detector 208. RRO detector 208 includes RRO address mark (AM) & 
best phase (BP) detector 209, which detects the RRO address mark and simultaneously detects the BP. 
RRO data decoder 210 of RRO detector 208 employs the RRO AM and the BP to select samples for 
decoding into RRO data. The 'Y' values are also passed on to burst demodulator 206 to generate fine 
positioning information for the head over the track. 

Other detectors employed for detection of servo information include peak detectors. In peak 
detectors, location and polarity of the peak (which are dependent on servo encoder constraints) serve to 
enable decoding of the data. The output of the peak detector may also be fed to an RRO detector for 
detecting the RRO information. Both peak and Viterbi detectors give very good performance when they 
use properly sampled signals for detecting the bits. The performance of these detectors degrades 
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significantly when the samples are generated with timing errors. 

An RRO encoder (such as included in block encoders 201) might transform each one-bit value of 
the RRO data into 3-bit values by repeating the one-bit value three times (i.e., "1" goes to "1 1 1" and "0" 
goes to "000"). If the constraint that no two transitions are adjacent is imposed on detection of encoded 
RRO data (termed a d=l constraint and often employed for non-return-to-zero (NRZ) line coding), the 
trellis employed by Viterbi detector 205 is pruned to enforce this constraint (i.e., the constraint that neither 
"010" nor "101" bit patterns are allowed within the output bit stream of the Viterbi detector). 

Since the sampling phase is not known when reading the RRO data field, a Viterbi detector is more 
prone to making errors. Due to the imposed d=l constraint, only certain type of errors are possible. Since 
each bit is written thrice and because of the d=l constraint in the Viterbi detector, the first and third bits 
are most likely to be affected, while the second (middle) bit is most likely to be preserved due to improper 
sampling phase. Identifying the middle bit detects the corresponding RRO data field. The RRO address 
mark is employed to identify which bits of the Viterbi detector output are the middle bits. 

One technique of the prior art employed by RRO AM & BP detector 209 to identify middle bits, or 
the "middle phase" as the best phase, employs middle phase selection logic. For example, if 0101001 is 
the pattern used for RRO address mark, after encoding, this pattern becomes 0001 1 10001 1 10000001 1 1 
(which is 21 bits). RRO sync and phase centering by detector 209 are accomplished by passing the data 
from the output of the pruned Viterbi detector through a sliding window. The data within the window is 
compared to the expected address mark for each phase of the bit (37/bit, where T is the bit period). The 
RRO address mark is found when the number of mismatches is less than a threshold (or if the number of 
matching bits is greater than or equal to another threshold). For example, if no tolerance is allowed for 
errors in the read RRO address mark, then all 7 bits of the RRO address mark must match, and the 
threshold for the number of matching bits is set as 7. Phase centering (selecting which is the middle bit) is 
accomplished by evaluating the number of matches on adjacent phases. 

Other techniques employ digital interpolation with bit peak detection to detect the series of peaks 
of the RRO AM on a peak-by-peak basis. One or more digital interpolators are employed to interpolate the 
asynchronous samples from the receiver's A/D converter to generate one or more interpolated samples in 
between the asynchronous samples. Thus, each digital interpolator generates an interpolated sample 
corresponding to some phase relative to that of the sample timing of the A/D converter. One aspect of 
interpolation employs a phase-locked loop with phase error detection to generate synchronous interpolated 
samples. Such method is described in U.S. Patent No. 5,835,295 to Behrens, which is incorporated herein 
in its entirety by reference. 
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Since various RRO detectors search for peak values, these detectors employ ideal peak levels as a 
priori information for the detection process. However, the process of reading data from, for example, the 
recording media may introduce variations in the analog signal level. Variations in signal level, termed gain 
error, might result in a considerable difference between the ideal peak levels and observed peak levels 
when the RRO AM is found. Maximum likelihood detection suffers in performance when ideal peak 
levels are employed when searching for peaks in the presence of gain errors. 



SUMMARY OF THE INVENTION 

The present invention relates to data detection employing gain compensation with one or more 
digital interpolators to interpolate the asynchronous sample values into one or more interpolated sample 
sequences. One of either the asynchronous or interpolated sample sequences is selected that is closest in 
distance to an ideal sample sequence corresponding to, for example, a repeatable run-out (RRO) address 
mark (AM). In addition, a gain value is generated for each of the asynchronous and interpolated sample 
sequences. Once the RRO AM is detected, an RRO AM found signal is provided. Gain estimate values 
for either the selected asynchronous or interpolated sample sequences corresponding to the RRO AM 
found signal are averaged over a predefined number of detection events to generate a best gain error metric 
(BGEM). The BGEM is employed to adjust the gain of the asynchronous sample sequence. 

In accordance with embodiments of the present invention, data is detected in a sample sequence 
read from a recording channel by the following. One or more interpolated sample sequences are generated 
from the read sample sequence, wherein each interpolated sample sequence has a different corresponding 
phase relative to the read sample sequence. A distance measure is generated between a portion of each 
sample sequence and an ideal sample sequence, wherein the ideal sample sequence corresponds to a 
sample sequence having peaks in the detected data. Gain error information is generated for the portion of 
each sample sequence; either the read sample sequence or one of the interpolated sample sequences is 
selected based on the minimum distance measures for use in detecting the data; and a best gain error metric 
(GEM) is generated for the selected sample sequence from the corresponding gain error information. The 
read sample sequence is adjusted based on the GEM. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other aspects, features, and advantages of the present invention will become more fully apparent 
from the following detailed description, the appended claims, and the accompanying drawings in which: 
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FIG. 1 A shows radial position versus error of a head following a trajectory over a rotating disk 
when the error is zero; 

FIG. IB shows the head tracking a circular trajectory for the graph of FIG. 1 A; 
FIG. 1C shows radial position versus error of a head following a trajectory over a rotating disk for 
5 varying error that returns to zero after one revolution of the disk; 

FIG. ID shows a head tracking an oval path for the graph of FIG. 1C; 
FIG. 2 shows a conventional magnetic recording system of the prior art; 
FIG. 3 shows a format for servo sector information employed with the magnetic recording system 
of FIG. 2; 

FIG. 4 shows the format of the repeatable run out (RRO) data field of FIG. 3; 
FIG. 5 shows a receiver including a repeatable run out (RRO) detector for detecting/decoding RRO 
data and employing gain compensation in accordance with exemplary embodiments of the present 
invention; 

FIG. 6 shows a graph of a waveform including asynchronous sample points and interpolated 
sample points provided by the digital interpolator block of FIG. 5; 

FIG. 7 shows an exemplary implementation of the absolute value distance module of FIG. 5; and 
FIG. 8 shows an exemplary method of setting a gain adjustment value in accordance with an 
exemplary embodiment of the present invention. 
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20 DETAILED DESCRIPTION 

In accordance with exemplary embodiments of the present invention, a repeatable run out (RRO) 
detector of a receiver generates a gain adjustment value to compensate for variations in gain of an 
asynchronously sampled signal including RRO data. The receiver employs interpolation of the 
asynchronous sample sequence and generates gain estimates for both the asynchronous sample sequence 
25 and one or more interpolated sample sequences. The RRO detector selects best phase samples from the 
asynchronous sample sequence and one or more interpolated sample sequences to detect the RRO data. 
The RRO detector also generates a gain compensation value from the gain estimates for the best phase 
samples. Gain compensation values for several RRO data detection events are combined to generate a gain 
adjustment value. The gain adjustment value is then employed to adjust subsequent asynchronous sample 
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sequences to improve RRO detection performance. 

While the present invention is described for detection and decoding of encoded RRO data from a 
magnetic recording medium, the present invention is not so limited. One skilled in the art may readily 
extend the teachings herein to other forms of sampled data read from other types of recording media, such 
as optical recording media. In addition, while the following exemplary embodiments are described for 
asynchronously sampled servo RRO data detection, the techniques described herein may be employed for 
synchronously sampled servo RRO data detection as well. 

Consequently, as an aid to understanding the present invention, RRO detection employing 
interpolation is first described with respect to an exemplary receiver, and then generation of a gain 
adjustment value in accordance with an embodiment of the present invention is described with respect to 
the exemplary receiver. 
RRO Detection Employing Interpolation 

FIG. 5 shows a receiver 500 including an RRO detector 501 for detecting and decoding RRO data 
field information in accordance with exemplary embodiments of the present invention. RRO detector 501 
may detect and decode RRO data field information such as shown in FIG. 4, including RRO address mark 
(AM) and RRO data. Receiver 500 further comprises equalizer 510 and analog-to-digital (A/D) converter 
511. Equalizer 510 applies equalization to a signal read from a magnetic recording medium, such as a 
magnetic recording disk, to compensate for effects of inter-symbol interference (1ST) and signal dispersion 
caused by the signal's passage through the magnetic recording channel (medium). The signal may be a 
series of symbols representing servo data, such as encoded SAM, Gray, and RRO data as shown in FIGs. 3 
and 4. Equalizer 510 may include a switch (not shown in FIG. 5) to enable sampling of the analog signal. 
A/D converter 511 generates digital samples at a symbol rate Tfrom the equalized signal from equalizer 
510. Sampling of the signal from equalizer 510 might be synchronous using the timing information from a 
digital phase-locked loop (DPLL, not shown in FIG. 5) when servo SAM, Gray, and demodulation burst 
data are read, but might be asynchronous when RRO data is read. 

The asynchronous sample sequence from A/D converter 511 is shown as a sequence of 'Y' values 
(e.g., y(kT+ x 0 )|k, where A: is a integer representing a discrete time value and K is the length of the 
asynchronous sample sequence) input to RRO detector 501. The sequence of 'Y* values from A/D 
converter 511 represents asynchronous sample values having an arbitrary phase for the RRO data field 
information. The sequence of *Y* values is applied to gain adjustment logic (GAL) 503, which applies a 
gain adjustment value gain_adjustment to the sequence of 'Y' values to scale the 'Y' values in 
accordance with the present invention, as described subsequently. Gain-compensated 'Y' values are then 
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applied to RRO detector 501. 

RRO detector 501 comprises digital interpolator block 502. Digital interpolator block 502 may 
comprise one or more digital interpolators, each interpolator interpolating the sequence of 'Y' values from 
A/D converter 511 to generate a corresponding interpolated sample sequence having a different phase from 
the phase of the asynchronous sample sequence. Digital interpolator block 502 provides M sample 
sequences (Ma positive integer): the asynchronous samples from A/D converter 511 with phase *b, and 
M-l different interpolated sample sequences with phases r, through t m . u respectively. 

RRO detector 501 detects the RRO address mark (AM) of the RRO data field (after the DC erase 
field) in one of the Msample sequences from digital interpolator block 502. RRO detector 501 employs an 
asynchronous maximum likelihood (AML) detection algorithm, such as a Viterbi algorithm, to detect the 
series of peaks of the RRO AM based on detection of the entire sequence of observed peaks, instead of on 
a peak-by-peak basis. AML detection of the RRO AM selects one of the M sample sequences from digital 
interpolator block 502 that is "closest" in, for example, Euclidean distance to the ideal RRO AM sample 
sequence. The relation "closest" may be expressed in different ways with respect to distance and a cost 
function, as described subsequently. 

Once the RRO AM is detected, RRO detector 501 provides an RRO AM-found signal r(k) as well 
as the selected one of the Msample sequences having the best phase (i.e., provides the best samples for 
detecting and decoding the RRO data). Best phase selection is described in U.S. Patent Application Ser. 
No. 10/342,153 to Viswanath Annampedu and Pervez Aziz entitled "Asynchronous Servo RRO Detection 
Employing fnterpolation," filed on 1/14/03, which is incorporated herein in its entirety by reference. 

Based on the RRO AM-found signal r(k) and a priori information about the RRO encoder's 
coding constraints, RRO data decoder 504 decodes the selected one of the M sample sequences 
corresponding to the best phase into RRO data. Operation of digital interpolator block 502 is now 
described. 

Digital interpolator block 502 receives, for example, four «Y* values Y0, Yl, Y2, and Y3, which 
values are asynchronous samples from A/D converter 511 sampled at the symbol rate T. These samples 
need not correspond to peaks and/or zero crossings of the analog waveform input to A/D converter 511, 
and may be any samples that are spaced T apart in time. Using these four asynchronous samples, digital 
interpolator block 502 generates estimates for interpolated samples (e.g., Yl 1,Y12, and Y13). For 
example, the following filtering operations of equations (1) through (3) generate interpolated samples 
Yll,Y12,andY13: 
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Y11=(-2*Y3+5*Y2+13*Y1-2*Y0)/16 0) 
Y 1 2= (-2* Y3+9*Y2+9*Y 1 -2*Y0)/16 (2) 
Y13= (-2*Y3+13*Y2+5*Y1-2*Y0)/16 (3) 

Each of the filter operations represented by equations (1) through (3) is a digital interpolation. The 
term "16" in the denominator of equations (l)-(3) is a scaling term employed to adjust the interpolated 
samples values to be compatible with 6-bit sample values from the A/D converter. Compatible samples 
should resemble samples of an oversampled signal passed to the A/D converter. Other embodiments may 
scale the original read samples (e.g., the denominator of equations (1), (2), and (3) becomes "4", and 
samples YO, Yl , Y2, and Y3 are scaled by 4 prior to interpolation). Digital interpolator block 502 may 
comprise one digital interpolation filter for each of the sampling points to be interpolated (i.e., one 
interpolator per equation), though separate serial processing may also be employed (e.g., one interpolator 
implementing all equations). The present invention is not limited to these forms of filtering operations 
described in equations (1), (2), and (3), and one skilled in the art may employ other types of interpolation 
to generate interpolated samples. 

Interpolated sample Yl 1 corresponds to a sample that is spaced 7/4 after the asynchronous sample 
Yl. Similarly, interpolated samples Y12 and Y13 are spaced 772 and 37/4 after Yl, respectively. Thus, if 
sample Yl corresponds to a time kT, then sample Yl 1 corresponds to Yl(fc7+7/4), sample Y12 
corresponds to Yl (kT+T/2), sample Y13 corresponds to Yl(*7+37/4), and sample Y2 corresponds to 
Yl (kT+T). FIG. 6 (not drawn to scale) shows a graph of a waveform applied to the A/D converter 
including i) asynchronous sample points Y0=20, Y1=0, Y2=-20, and Y3=0 and ii) interpolated sample 
points Yl 1, Y12, and Y13. After accounting for inherent filter and implementation delays, digital 
interpolator block 502 generates a continuous stream of samples, which are 7/4 apart from each other. 
Alternatively, over-sampling may be employed to generate a similar continuous stream of samples, but 
involves increasing the speed (clock frequency) of A/D converter 511 by four. 

The present invention is not limited to samples spaced 7/4 apart, and additional interpolators may 
be employed to estimate sample points at other sampling instances. For example, to estimate samples with 
a 7/8 resolution (i.e., spacing between two samples is 7/8), seven interpolators are employed to generate 
interpolated samples used in addition to the asynchronous samples from A/D converter 511. Possible filter 
coefficients for these seven digital interpolators are given in Table 1 below: 
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The asynchronous sample sequence from A/D converter 511 and M-l interpolated sample 
sequences are processed with an asynchronous maximum likelihood (AML) detection algorithm to detect 
the series of peaks of the RRO AM based on the entire sequence of observed peaks. The AML detection 
algorithm selects either i) the asynchronous samples from the A/D or ii) samples of one of the sets of 
interpolated samples that are "closest" in, for example, a distance measure to the ideal RRO AM sample 
sequence. The relation "closest" may be expressed in different ways with respect to the minimization of a 
cost function, such as minimized square of the Euclidean distance or minimized absolute value of distance, 
where the distance ejk) between an observed sample;**) and ideal sample y(k) at time A: is as given in 
equation (4): 

«#>~{y(k)-m) (4) 



For asynchronous sampling with period T, which is equivalent to the symbol period, the absolute 
15 value distance ea m (k) for one peak of the /nth phase with respect to the phase of asynchronous samples at 
time k is as given in equation (5): 

ea a (k) = \y(kT + T a )-y(kT)\. (5) 

A given implementation of the AML detection algorithm, as well as a given implementation of 
RRO data decoder 504, is based on the type of encoding employed by the RRO AM and RRO data 
20 encoders). For the RRO AM encoding, a given input bit may be repeated or translated to a codeword of 
length NT bits. In addition, the number B is defined as the total nun-.ber of peaks in the RRO AM. 
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For example, if the RRO AM and data encoder is a 1/4 encoder that receives an input bit and 
generates four output bits, such as the encoding: «0» becomes -001 1" and «1" becomes "1 100", then the 
peaks are spaced 4T apart. Thus, the sum da m (k) of the absolute value distances of the mth phase of 
sampling accounting for all B peaks spaced 4T apart is as given in equation (6): 

5 da m (k) = f\y{kT+T m -m)-y{kT-* n )\ (6) 

The minimum summed absolute value distance is given in equation (7): 

min da m (k) < 7 > 

mJc 

where min (•) is the mathematical minimum of"." computed for all m sequence phases at time k. 

mJc 

A detector is generally designed to operate with a given performance level, which may often be 
10 related to a given probability of error in detected values. Consequently, for a given implementation, RRO 
detector 501 selects either the asynchronous sample sequence or one of the interpolated sample sequences 
provided that the minimized summed absolute value distance is less than a predefined threshold thr, as 
given in equation (8): 

min da m (k) , such that da m (k) <thr, (*) 

m y k 

15 where threshold thr might be determined through calculation or through observation of real and/or 
simulated systems. A variable Hk) is defined as a tentative address mark found signal. Initially, the 
variable t(k) is set to "0", and when da m (k) <thr, the variable t(k) h set to "1". 

For example, digital interpolator block 502 may employ three interpolators. Thus, /n={0,l,2,3}, 
and digital interpolator block 502 provides four sample sequences with phases r m : the asynchronous 
20 samples from A/D converter 511 with phase r 0 , and three different interpolated sample sequences with 
phases n=774, r 2 =772, and r 3 =37//4, respectively. RRO detector 501 evaluates expression (6) over all 
sample sequences, declaring a tentative RRO AM detection when expression (8) is true. 

RRO detector 501 may or may not set the RRO AM-found signal *k) based on the tentative 
decision. For some embodiments, the first occurrence of da m (k) falling below threshold thr might not 
25 correspond to a sample sequence of phase r m being the best phase sample sequence. Consequently, for 
some embodiments, RRO detector 501 evaluates equation (8) over all sample sequences during another 
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clock cycle. The RRO AM-found signal r(k) is set based on the decision rule of equation (9): 

(ku\ m if ^(k)<da m Jk-l) 
r{ > \t(k-\) if da mt {k)>da m Jk-l) 

where m„ corresponds to the phase number of the minimum summed absolute value distance at time k, and 
w*.i corresponds to the phase number of the minimum summed absolute value distance at time k-\. As 
5 would be apparent to one skilled in the art, equation (6) may be modified to account for peaks that are 
more or less than AT apart, as shown in the expression of equation (10): 

*.« = I}y(kT + t n -S b Tb)-y(kT-S b Tb)\ (10) 

b=0 

where S b is the separation of the feth peak sample from the prior peak sample. For example, a peak 
separation of 5 T (and S b =5) may be advantageous for enhanced detection of E2PR4 target channel 
10 responses. 

Returning to FIG. 5, RRO detector 501 processes four sample sequences from digital interpolator 
block 502 : the asynchronous samples (yikT+Tb)) from A/D converter 511, and three different interpolated 
sample sequences {y{kT+t x ), y(kT+T 2 ), and yikT+T Z )). RRO detector 501 processes the four sample 
sequences in accordance with the relations of equations (6) through (9), using the ideal sample values for 
1 5 Pb( k ) > where subscript b denotes the peak number. Table 2 gives relatively ideal sample values for 
y b (k) at peak values for an EPR4 channel response (i.e., EPR4 ([5 5 -5 -5])), where each bit (row) is 
spaced T apart in time. RRO detector 501 processes this sequence to detect the peak values such as given 
in Table 2. 



20 



Table 2 



Bits 


Ideal Y 


0 




0 




1 




1 


20 


0 




0 




1 




1 


20 


1 




1 




0 
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RRO detector 501 comprises four absolute value distance (ABS) modules 551-554, minimum 
(MIN) calculator 555, threshold detector 556, delay 558, and decision logic 557. Each of ABS modules 
551-554 implements the summed absolute value distance calculation for a corresponding sample sequence 

5 as given in equation (6). An implementation for sample sequence phase r 0 (e.g., the asynchronous sample 
sequence from A/D converter 511) is shown in FIG. 7 as ABS module 551; ABS modules 552-554 for 
interpolated sample sequences having phases r,-r 3 may be implemented in a similar manner. In the 
figures, addition is shown by a "0" element (a combiner, e.g., as either an adder or a subtracter), absolute 
value is shown by an "ABS(»)" element, and delay "D" of one sample time is shown by a D element (e.g., 

10 a flip-flop). 

Returning to FIG. 5, ABS modules 551-554 generate summed absolute value distances da 0 (k) 
through da 3 (k) for the four sample sequences, and MIN calculator 555 determines the minimum value of 
summed absolute value distances da 0 (k) through da 3 (k) , implementing a calculation similar to that of 
equation (7). The minimum summed absolute value distance da 0 (k) through da^k) is applied to 

1 5 threshold detector 556 to determine whether the minimum summed absolute value distances at time k is 
less than the threshold thr, implementing a calculation similar to that of equation (8). Delay 558 is 
employed to generate the minimum summed absolute value distance at time k-l. Decision logic 557 
compares the minimum values at time k and k-\ to generate the RRO AM-found signal r(k) to indicate that 
the RRO AM is detected, implementing a calculation similar to that of equation (9). When the RRO AM 

20 found-signal r(k) indicates that the RRO AM is detected, the sample sequence having the phase r m 

corresponding to the minimum summed absolute value distance might correspond to the best phase (BP), 
and the corresponding best samples may be employed for RRO data detection and decoding by RRO data 
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decoder 504. 

While the present invention is described herein for selection of asynchronous or interpolated 
sample sequences using a distance metric such as absolute value distance, the present invention is not so 
limited. One skilled in the art might extend the teachings herein to receivers using squared Euclidean 
distance, or other types of distance metrics. 
Gain Compensation 

Gain compensation in accordance with exemplary embodiments of the present invention is now 
described. Gain compensation generates a gain adjustment value by monitoring a gain error measure, such 
as the sum of the absolute values of asynchronous samples from the A/D converter corresponding to one or 
more of the peaks of the RRO AM peak detection for one or more RRO AM peak detection events. The 
gain errors measured over many RRO AM peak detection events are combined to generate a median, 
average, weighted median, or weighted average value. The following embodiments are described for an 
average value, but may be readily extended to other combinations. For an ideal case in the example 
described previously, the average of the absolute sum of the 6 peak levels in the RRO AM field is 120 
(20*6, from Table 2). This average 120 of the absolute sum is the ideal gain measure gjdeal; however, if 
the gain measure value is not equal to 120, then the asynchronous samples from the A/D converter might 
be adjusted through increased gain or attenuation. For the exemplary embodiment shown in FIG. 5, GAL 
503 either multiplies (increases gain) or divides (attenuates) the asynchronous sample values for gain 
compensation. Other embodiments may adjust the analog signal prior to sampling and A/D conversion. 

Each of ABS modules 551-554 generates gain error information in addition to the summed 
absolute value distance metric. The gain error information gijk) of the mth phase of sampling accounting 
for all B peaks spaced 47 apart is as given in equation (11): 

AW = t\y( kT+ ^- 4Tb )\ 



which, as shown in FIG. 7 for the described example, ABS module 551 may generate for phase x 0 (m=0) 
when RRO detector 501 uses six peaks in the RRO AM field for detecting the RRO AM. One skilled in 
the art may extend the algorithm if peaks occur more or less than 4T apart. 

Given the tentative RRO AM found signal t(k) (as described above with respect to equation (9)) 
and the gain error information gi m (k) for all phases m, gain compensation finds the maximum over m of the 
gain error information for every period T, which maximum is termed mgi(k). In Fig. 5, the maximum 
mgi(k) is generated by maximum (MAX) calculator 520 based on the values gi 0 (k) through gh(k) from 
ABS modules 551-554. 
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The maximum gain error information values corresponding to each time a tentative address mark is 
found (i.e., when t(k) is 1) are recorded for L occurrences (L is a positive integer and may be 
programmable). For example, the maximum gain error information value for the current and the next two 
consecutive time periods might be recorded. Of these maximum gain error information values mgi(k) 

5 mgi{k+\\ mgi(k+2\ the maximum value bgi(k) of the maximum gain error information values is 

calculated, and maximum value bgi(k) may be termed the best gain error metric (BGEM). In Fig. 5, the 
BGEM bgi(k) is generated by BGEM calculator 521 using maximum gain error information values mgi(k), 
mgi(k+l) mgi(k+2) from MAX calculator 520. BGEM calculator 521 includes BEGM module 522 for 
calculating the maximum of values mgi{k\ mgi(k+\) mgi(k+2), delays 531 and 532 to hold mgi(k*\) and 

10 mgi(k±2\ and delays 533 and 534 to hold values of t(k) corresponding to mgi(k+\) and mg/(fc+2). 

Gain compensation in accordance with an exemplary embodiment of the present invention adjusts 
the gain of the asynchronous samples on an incremental basis in discrete steps. Gain compensation 
employs the actual gain error, g_error, to determine the direction (increase gain or attenuation) and the 
step size of the gain adjustment. Gain compensation employs upper and lower tolerances within which the 
1 5 actual gain error, g_error, should be maintained. The upper and lower tolerances may be specific for a 
given implementation, and may be determined through calculation and/or simulation. As would be 
apparent to one skilled in the art, other methods of gain compensation might be used that employ the actual 
gain error, gerror, such as by scaling the input samples by a value directly based on the value gerror. 

Returning to FIG. 5, gain value logic 523 generates a gain adjustment (step) value 
20 gain_adjustment based on the actual gain error, g_error 9 which is derived, as described subsequently, 
from bgiik) and the ideal gain measure gjdeal. The value gain_adjustment may be stored in a 2-bit 
register, which register is initialized at zero. FIG. 8 shows a method of generating a value for 
gain_adjustment as may be employed by gain value logic 523 of FIG. 5. 

At step 801, the BGEM bgi(k) might be averaged over N successful RRO events (where N is a 
25 positive integer, may be predetermined off-line, and may be programmable) to provide bgia^k). A 

successful RRO event is defined as an event where the RRO AM found signal r(k) is one (per equation (9) 
above). At step 802, given the average best gain error information metric bgi<JJi\ the actual gain error 
g error is derived using the ideal gain measure, gjdeal given in equation (12): 

gjdeal = X|jK*r-47*)| < 12 > 
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where gjdeal is the absolute sum of the peak levels in the RRO AM field. The actual gain error, g_error, 
is the difference between bgi(k) and gjdeal (e.g., bgi(k) - gjdeal). For the described example of an 
EPR4 [12 0-2-1] target response, and the peak values spaced 4T apart as given in Table 2, gjdeal is 
120. 

5 At step 803, a test determines whether gerror is greater than the value of an upper tolerance. If 

the test of step 803 determines that the g_error is greater than the value of an upper tolerance, at step 806, 
the value of gain_adjustment is incremented by 1. At step 807, the value of gain_adjustment is limited to 
+/-2, which limitation may be employed to prevent over compensation of the gain. At step 808, the value 
of gain_adjustment is provided. 

1 0 If the test of step 803 determines that the gjarror is not greater than the value of an upper 

tolerance, at step 804, a test determines whether g_error is less than or equal to the value of a lower 
tolerance. If the test of step 804 determines that the g_error is less than or equal to the value of the lower 
tolerance, at step 805, the value of gain_adjustment is decremented by 1 . From step 805, the method 
advances to step 807. 

1 5 If the test of step 804 determines that g error is greater than the value of the lower tolerance, the 

method advances to step 808, since the current, actual gain error is within the tolerance bounds. 

The value of gain_adjustment is provided to, for example, GAL 503 (FIG. 5), which adjusts the 
value of the asynchronous samples. For the exemplary method of FIG. 8 and peak values of Table 2, 
Table 3 summarizes the adjustments made by GAL 503. 

20 Table 3 



Value of gain_adjustment 


Adjust Asynchronous 
Sample By: 


-I 


Multiply by 1.125 


-2 


Multiply by 1.25 


1 


Multiply by 0.875 


2 


Multiply by 0.75 



While the exemplary embodiments are described for samples spaced 774 apart with a 1/4 encoded 
RRO AM, the present invention is not so limited. One skilled in the art may modify the teachings herein 
for 1) any number of interpolators and 2) any RRO address mark pattern containing positive and negative 
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peaks (e.g., a pattern characterized by transitions). In addition, while the present invention is described 
employing an EPR4 ([1 2 0-2 -1]) target partial channel response with peak values of 20 and -20, the 
present invention is not so limited. One skilled in the art may extend the teachings herein to other target 
channel responses of different peak values. 

5 A receiver employing one or more embodiments of the present invention may have substantially 

improved detection performance for asynchronously sampled servo RRO information. For some 
exemplary implementations, the receiver may experience greater than 2dB improvement in RRO detection 
rate when compared to systems without gain error control. A receiver using digital interpolation and gain 
compensation replaces higher speed (and higher cost) sampling circuitry that may be employed to over- 

1 0 sample the analog signal while providing substantially equivalent or better performance. 

The present invention can be embodied in the form of methods and apparatuses for practicing 
those methods. The present invention can also be embodied in the form of program code embodied in 
tangible media, such as floppy diskettes, CD-ROMs, hard drives, or any other machine-readable storage 
medium, wherein, when the program code is loaded into and executed by a machine, such as a computer, 

1 5 the machine becomes an apparatus for practicing the invention. The present invention can also be 
embodied in the form of program code, for example, whether stored in a storage medium, loaded into 
and/or executed by a machine, or transmitted over some transmission medium, such as over electrical 
wiring or cabling, through fiber optics, or via electromagnetic radiation, wherein, when the program code 
is loaded into and executed by a machine, such as a computer, the machine becomes an apparatus for 

20 practicing the invention. When implemented on a general-purpose processor, the program code segments 
combine with the processor to provide a unique device that operates analogously to specific logic circuits. 

It will be further understood that various changes in the details, materials, and arrangements of the 
parts which have been described and illustrated in order to explain the nature of this invention may be 
made by those skilled in the art without departing from the principle and scope of the invention as 
25 expressed in the following claims. 
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